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The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
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Computing the natural join of a set of relations is an important operation in relational 
database systems. The ordering of joins determines to a large extent the computation 
time of the join. Since the number of possible orderings could be very large, query 
optimizers first reduce the search space by using various heuristics and then try to select 
an optimal ordering of joins. Avoiding Cartesian products is a common heuristic for 
reducing the search space, but it cannot guarantee optimal or ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 
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With the onset of the Internet, traditional constraints such as geographical barriers have 
been abolished. Companies are no longer prevented from doing business simply because 
they are located in different parts of the world. However, there still remain barriers such 
as taxation, shipping, business practices, language and cultural differences that still 
prohibit a true globalized marketplace. To best serve customers, it is becoming 
increasingly important that companies address the wide range of ... 
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As online document collections continue to expand, both on the Web and in proprietary 
environments, the need for duplicate detection becomes more critical. Few users wish to 
retrieve search results consisting of sets of duplicate documents, whether identical 
duplicates or close matches. Our goal in this work is to investigate the phenomenon and 
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determine one or more approaches that minimize its impact on search results. Recent 
work has focused on using some form of signature to characterize a do ... 
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The Internet has dramatically changed how people sell and buy goods. In recent years we 
have seen the emergence of electronic marketplaces that leverage information technology 
to create more efficient markets such as online auctions to bring together buyers and 
sellers with greater effectiveness at a massive scale. Despite the growing interest and 
importance of such marketplaces, our understanding of how the design of the 
marketplace affects buyer and seller behavior at the individual level ... 
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The continued growth of very large data environments such as Westlaw and Dialog, in 
addition to the World Wide Web, increases the importance of effective and efficient 
database selection and searching. Current research focuses largely on completely 
autonomous and automatic selection, searching, and results merging in distributed 
environments. This fully automatic approach has significant deficiencies, including reliance 
upon thresholds below which databases with relevant documents are not search ... 
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upon thresholds below which databases with relevant documents are not search ... 
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This article surveys results concerning online algorihtms for solving problems related to 
the management of money and other assets. In particular, the survey focucus us search, 
replacement, and portfolio selection problems 
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In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter 
devoted to a survey of current knowledge representation research. We felt that there 
were twe useful functions such an issue could serve. First, we hoped to elicit a clear 
picture of how people working in this subdiscipline understand knowledge representation 
research, to illuminate the issues on which current research is focused, and to catalogue 
what approaches and techniques are currently being developed. Secon ... 
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A crucial element in consumer electronic commerce is a catalog tool that not only finds 
the product for the user, but also convinces him that he has made the best choice. To do 
that, it is important to show him ample choices while keeping his interaction effort below 
an acceptable limit. Among the various interaction models used in operational e- 
commerce sites, ranked lists are by far the most popular tool for product navigation and 
selection. However, as the number of product features and the c ... 
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Since the early days of logic programming, researchers in the field realized the potential 
for exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups 
through parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 
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The Guide to Available Mathematical Software (GAMS) provides a framework for both a 
scientist-end-user and a librarian-maintainer to deal with large quantities of mathematical 
and statistical software. This framework includes a classification scheme for mathematical 
and statistical software, a database system to manage information about this software, 
and both an on-line interactive consulting system and a printed catalog for providing 
users with access to this information. A description is ... 
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